void merge(int* nums1, int nums1Size, int m, int* nums2, int nums2Size, int n)
{
    //快慢指针
    int nums[m+n],i=0,j=0;//声明一个大小为m+n的数组用于存放合并的数据
                        // i作为nums1的下标
                        //j作num2的下标
     //i和j分别每遇到一个元素，先比较大小，小的元素往数组里面放，对应的下标++，指向下一个元素，j不动
     //以此达成 非递减顺序
    nums1Size=0;
    while((i<m)||(j<n))
    {
        //当某个数组元素全部元素都放入了中间数组中
        // 那么此时对应的下标值应该为m或者n
        //则后面只需要要将另一个数组的剩余元素挨个放入即可
        if(i==m)
        {
            nums[nums1Size++]=nums2[j++];
        }
        else if(j==n)
        {
            nums[nums1Size++]=nums1[i++];
        }
        else if(nums1[i]<nums2[j])
        {
            nums[nums1Size++]=nums1[i];
            i++;
        }
        else
        {
            nums[nums1Size++]=nums2[j];
            j++;
        }
    }
    for(int i=0;i<nums1Size;i++)
        nums1[i]=nums[i];
}